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AMENDMENTS TO THE CLAIMS 

Please cancel claims 2 and 3, without prejudice or disclaimer of subject matter, and 
amend claims 1, 4 to 7, 9, 1 1 to 15, 18 to 23, 25, 26 and 29, as shown below. This listing of 
claims rqplaces all prior versions, and listings, of claims in the application: 

Listing of Claims : 

1 . (Currently Amended) A frame handler for appUcation-level memory management, the 
frame handler comprising: 

an associated block of memory divided into a plurality of frames, with each of the 
plurality of frames operable to store an indexing structure associated with a single attribute of a 
data record, and each of the plurality of frames divided into a plurality of instance s, with each of 
the plurality of instances operable to store an index node of the indexing structure such that data 
el e m e nts may be stored in the instances ; 

a data structure identifying the unused instances within each of the plurality of frames fee 
block of m e mory ; and 

an appHcation interface operable to receive a request for an unused instance from a 
software application, 

wherein the frame handler is operable to identify an unused instance in response to a 
request received by the application interface. 

2. (Cancelled) 

3. (Cancelled) 

4. (Currently Amended) The frame handler of claim 2 claim 1 wherein the data structure 
includ e s flirther comprises a tree structure . 
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5. (Currently Amended) The frame handler of claim 4 wherein the tree structure is an AVL 
tree. 

6. (Currently Amended) The frame handler of claim 4 wherein the tree structure i ncludes a 
frame n ode associated with each fram e of the plurality of frames . 




7. (Currently Amended) The frame handler of claim 6 wherein each frame n ode is 
associated with a list of unused instances within the associated frame. 

8. (Original) The frame handler of claim 7 wherein the Ust of unused instances is 
represented as a ring structure. 

9. (Currently Amended) The frame handler ofclaim 6 further comprising an anchor 
including: 

an empty list storing each frame n ode having no unused instances; and 
a non-empty Ust storing each frame node having unused instances. 

1 0. (Original) The frame handler of claim 1 fiirther comprising an operating system interface 
operable to allocate a block of memory such that the frame handler is operable to allocate an 
additional block of memory when the block of memory is exhausted. 

1 1 . (Currently Amended) A method for allocating memory in a computer system, the 
method comprising: 

outputting a request from an appHcation to an operating system for allocation of a block 

of memory by the operating system to the appHcation; 

accessing the block of memory for the application; 

dividing the block of memory into a plurality of frames , with each of the plurality of 
frames operable to store an indexing structure associated with a single attribute of a data record ; 
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dividing each of the plurality of frames into a plurality of i nstances, with each of the 
plurality of instances instanc e operable to store an index node of the indexing structure data and 
associat e d with an application d e fined instanc e typ e; and 

maintaining a data structure identifying the unused instances within each of the plurality 
of frames indicating e ach unus e d instanc e. 

12. (Currently Amended) The method of claim 1 1 wherein maintaining a data structure 
indicating each unused instanc e uiclud e s identifying the unused instances within each of the 
plurality of frames fiirther comprises creating a frame node corresponding to each of the frames. 

1 3 . (Currently Amended) The method of claim 12 wherein maintaining a data structure 

identifying the unused instances within each of the plurality of frames further comprises 
indicating e ach unus e d instanc e ftirth e r includ e s associating a list of unused instances with each 
frame n ode. 

1 4. (Currently Amended) The method of claim 1 3 wherein associating a Ust of unused 
instances with each frame n ode includes creating a ring data structure comprised of unused 
instances. 

1 5 . (Currently Amended) The method of claim 1 2 wherein maintaining a data structure 
identifying the xmused instances ftirther comprises indicating e ach unus e d instanc e ftirth e r 
includ e s organizing the frame nodes in a free structure. 

16. (Original) The method of claim 15 wherein the tree structure is an AVL free. 

1 7. (Origmal) The method of claim 1 2 ftirther comprising creatmg an anchor data structure 
including a ring including an empty list and a non-empty Ust. 

18. (Currently Amended) The method of claim 17 wherein maintaining a data structure 
identifying the unused instances fiirther comprises i ndicatmg e ach unused instanc e fiulh e r 



Applicant : Axel von Bergen et al. Attorney's Docket No.: 13909-118001 /2003P00131 

Serial No. : 10/625,897 US 
Filed : My 24, 2003 
Page : 5 of 11 

includ e s placing frame nodes with unused instances in the non-empty Ust and placing nodes 
without unused instances in the empty list. 

1 9. (Currently Amended) The method of claim 12 wherein dividing the block of memory 
into the plurality of frames includes associating a frame identifier with each of the plurality of 

frames. 

20. (Currently Amended) The method of claim 19 wherein each frame node includes the 
frame identifier of its associated frame. 

21. (Currently Amended) A method comprising: 

accessing a block of memory for an application; 

dividing the block of memory into a plurahtv of frames, including first and second 
frames, with each of the plurality of frames operable to store an indexing structure associated 
with a single attribute of a data record: 

dividing each of the plurality of firames into a plurality of instances, including first and 
second lists of instances, with each of the plurality of instances operable to store an index node 
of the indexing structure; 

assigning a first identifier that is associated with a first memory portion the first frame to 
a first frame node; 

linking a first the first Ust of instances to the first fii-ame n ode , th e first Ust of instanc e s 
corr e sponding to divisions of th e first memory portion ; 

assigning a second identifier that is associated with a second m e mory portion the second 

frame to a second frame node; 

linking a second the second Ust of instances to the second frame nod e, tho second hot of 
instances corr e sponding to divisions of th e s e cond m e mory portion ; 

constructing a data structure using a plurality of nodes including the first node and the 
second node; and 
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selecting available instances within the plurality of frames using the data structure, via 
from th e instanc e s for data storag e by an applicatio n, wh e r e in th e instanoos ar e associat e d with 
an application d e termin e d instanc e typ e. 

22. (Currently Amended) The method of claim 21 wherein constructing a data structure 
ftirther comprises constructing an AVL free using the plurality of frame nodes. 

23 . (Currently Amended) The method of claim 22 wherein selecting available instances 
using the data structure ftirther comprises fraversing the data structure to locate the available 
instances. 

24. (Original) The method of claim 22 further comprising superposing a linear list over the 
data structure, wherein the linear list includes a first pointer to an empty subset of the plurality of 
nodes that has no associated memory available for use by the application and a second pointer to 
a not empty subset that has associated memory available for use by the application. 

25 . (Currently Amended) The method of claim 24 wherein the first frame node is a first 

not empty frame node in the not_empty subset, and wherein selecting available instances fiulfaer 

comprises: 

following the second pointer to the first frame node; and 
using the first Ust of instances as the available instances. 

26. (Currently Amended) The method of claim 25 further comprising: 

re-setting the second pointer to a second not empty frame node in the not_empty subset, 

and 

including the first node in the empty subset. 

27. (Original) The method of claitn 21 further comprising: 

determining an origin list from which the available instances were selected; and 
returning the available instances to the origin Ust. 
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28. (Original) The method of claim 27 wherein determining the origin list comprises 
matching an identifier of the available instances to the first identifier or the second identifier. 

29. (Currently Amended) The method of claim 28 wherein matching the identifier comprises 
following a pointer to a first not_empty firame n ode of a not_empty subset of the plurality of 
nodes, the not empty subset including not_empty firame nodes with associated memory available 
for use by the apphcation. 

30. (Original) The method of claim 21 wherein the first memory portion includes a firame 
into which a block of memory allocated from the operating system is divided. 



